A DWT-based encoder architecture for symmetrically extended images

IMAGES Chaitali Chakrabarti Department of Electrical Engineering Telecommunications Research Center Arizona State University Tempe, AZ 85287-5706 [email protected] ABSTRACT In this paper we present an architecture for a 2-D Discrete Wavelet Transform (DWT)-based encoder that handles computations along the border e ciently by using the method of symmetric extension. We choose symmetric extension (SA) as opposed to zero padding or periodic extension since (i) the coe cients generated by SA can be used to obtain perfect reconstruction and (ii) it is better suited for low bit rate coders. The proposed architecture is similar to the existing 2-D DWT architectures for zero padded images with the notable exception that additional router units are now required to reorder the data. Reordering is essential to sustain the computation of successive problem instances in symmetrically extended images. We show that the router can be implemented using simple combinational logic, resulting in minimal area overhead.